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Abstract 

We obtain normal forms for symmetric and for reversible polynomial automor- 
phisms (polynomial maps that have polynomial inverses) of the plane. Our normal 
forms are based on the generalized Henon normal form of Friedland and Milnor. We 
restrict to the case that the symmetries and reversors are also polynomial automor- 
phisms. We show that each such reversor has finite-order, and that for nontrivial, 
real maps, the reversor has order 2 or 4. The normal forms are shown to be unique 
up to finitely many choices. We investigate some of the dynamical consequences of 
reversibility, especially for the case that the reversor is not an involution. 



1 Introduction 

Polynomial maps provide one of the simplest, nontrivial classes of nonlinear dynamical sys- 
tems. A subset of these, called polynomial automorphisms, have polynomial inverses — thus 
these maps are diffeomorphisms. Since this subset is closed under composition, polynomial 
automorphisms form a group that we denote by Q. These maps can have quite complicated 
dynamics, as exemplified by the renowned Henon quadratic map P3E], which is in Q. The 
family of generalized Henon maps [3], 

h(x,y) = (y,p(y) - 5x) , (1) 
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for any polynomial p, is also in Q whenever 5^0, since 

h^(x,y) = (5' 1 (p(x) -y),x) , 

is also polynomial. These maps are area-preserving when 5 = ±1, and orientation-preserving 
when 5 > 0. 

The structure of Q is well understood, thanks to a classic result of Jung |IJ. In this 
paper we will make use of Jung's theorem to investigate polynomial automorphisms that 
have symmetries or reversing symmetries in Q. Our results also extensively use the normal 
form for polynomial automorphisms as compositions of generalized Henon maps obtained by 
Friedland and Milnor [3]. 

A diffeomorphism g has a symmetry if it is conjugate to itself; that is, there exists a 
diffeomorphism S such that 

g = S- 1 gS. (2) 

Similarly, g has a reversing symmetry, or is "reversible", if it is conjugate to its inverse 
EH E| : that is, there exists a diffeomorphism R such that 

g- l = R' l gR. (3) 

For example, generalized Henon maps are reversible when 5 = 1, and they have a nontrivial 
symmetry when there is an u ^ 1 such that p{ojy) = ujp{y). Reversible maps occur often in 
applications. For example, reversibility often arises for Hamiltonian systems because their 
phase spaces consist of coordinates q and momenta p, and a transformation that reverses the 
momenta, R(q,p) = (q, —p), often corresponds to reversal of time. Our goal in this paper is 
to classify the polynomial automorphisms that satisfy (J2J) or (jSJ) with S,R e Q. 

The basic properties of symmetries and reversors are discussed in |9j and reviewed in 
The set of symmetries of g is never empty since the identity always satisfies (J2J). Moreover, 
since the composition of any two symmetries is also a symmetry, they form a group 

Sym(g) = {Seg:S- 1 gS = g}. (4) 

In group theory terminology, Sym(g) is the centralizer of g in Q. Note that the family 
{gi : j G Z} is a subgroup of Sym(g). We will say that S is a nontrivial symmetry of g in 
the case that S ^ gi . If all of the symmetries of g are trivial then Sym(g) is isomorphic to 
Z (or to Z n if g has finite order). 

Similarly, whenever R is a reversor for g, then so are each of the members of the family 

{% = ^ 2W :j,fcGZ}, (5) 

Thus if R is a reversor, then its inverse is one as well. On the other hand, the composition 
of any two reversors is a symmetry of g (and is not a reversor unless g is an involution). 
Thus for example, if R is a reversor then R 2 is a symmetry. Moreover, the composition of a 
symmetry and of a reversing symmetry of g yields a reversing symmetry. It follows that the 
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set of all symmetries and reversing symmetries of g is a group, usually referred as the group 
of reversing symmetries of g 

^v(g) = {feQ:f- 1 gf = g ±1 }. (6) 

The group Sym(g) is a normal subgroup of Rev(g) and Rev(g)/Sym(g) is isomorphic to 
Z2, the permutation group with two elements. The properties of the group of reversing 
symmetries have been investigated in several recent papers (TUJ HH H2 UH] as well as the 
papers in the collection [Tij . 

Reversors arising in physical examples often are involutions, R 2 = id, so that R generates 
a group (R) = {id,R} ~ Z 2 . If g possesses an involutory reversing symmetry R, then 
Rev(g) = Sym(g) x (R) [ID]; 1 therefore, in this case it suffices to determine the structure of 
Sym(g) to obtain a full description of Rev(g). However, reversors need not be involutions; 
examples of maps with noninvolutory reversors (called weakly reversible by Sevryuk [B]) were 
given by Lamb jUJ- As we will see in £01 any reversor in Rev(g) has finite order, R k = id. 
Note that if k were odd, then g would itself be an involution and thus is dynamically trivial; 
so if we restrict to nontrivial maps in Q, then their reversors have even order. Moreover, 
for real maps and reversors, we will show that the order must be two or four. After we 
submitted the current paper, we learned that Roberts and Baake have also announced this 
result for real maps in Q 

We will also demonstrate that if g has a nontrivial symmetry, then there is a subgroup 
of Sym(fyf) generated by an finite-order map and a "root" of g. In particular, we will show 

Theorem 1. Suppose g is a polynomial automorphism of the plane that possesses nontrivial 
symmetries. Then g is conjugate to a map of the form 

s{Hf , 

where H is a composition of generalized Henon maps J7J) ; s is a diagonal linear map with 
finite order, s k = id, and either s ^ id or q 1. The normal form has commuting symmetries 
s and H,and Sym(G) D (H) x (s) ~ Z x Z fc . 

This theorem is stated in a more detailed way in §3] as Thm. [7|and Cor. |§] Note that for the 
real case, s is at most order two (this result was also announced in [T5]). 

In a previous paper we obtained normal forms for the automorphisms that are reversible 
by an involution in Q [15] . Just as in these normal forms are constructed from com- 
positions of generalized Henon maps; however, in this case, the reversors are introduced by 
including two involutions in this composition. We showed there that the involutions can be 
normalized to be either "elementary" involutions, or the simple affine permutation 

t(x, y) = (y, x) . (7) 

1 Recall that the semidirect product Q = Af xi M. where M is a normal subgroup of Q is defined so that if 
g = (n, m) G Q then the product is g\ gi = [n\ m\ ri2 Jnj" , mi 7712). This contrasts with the direct product 
Af x J\A where g\ 52 = («■! "-2, m\ 1^2) ■ 
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The second major result of the current paper is that in the general case, reversible automor- 
phisms also have at least two basic reversors that are also either elementary or affine. In 
particular we will prove 

Theorem 2. Suppose g is a nontrivial reversible automorphism. Then g possesses a reversor 
of order 2n in Q and is conjugate to one of the following classes: 

R-aa 7-J 1 H~ l r w H, 
Rae r- 1 H- 1 e 2 H, 
R EE e^tH- 1 e 2 Ht, 

where 

• the map H is a composition of generalized Henon transformations 

• is the affine reversor, t u (x, y) = (ujy, x), such that u is a primitive n th root of unity, 
and 

• the maps e\,e 2 are elementary reversors, 

ei(x,y) = (Pi(y) - <5;£,e;?/) 
where Pi(ej y) = 8iPi{y) and e?, 5f are primitive n th roots of unity. 

As we will see in 21 t ne reversor is an involution (n = 1) unless the polynomials in the 
Henon maps and the elementary transformations satisfy a common scaling condition. In 
this case we will see that 00, ef and 5f lie in subsets of the n th roots of unity that we will 
explicitly construct. 

We also show in 21 that the maps in Thm. El can be normalized, and that once this is 
done the normal forms are unique up to finitely many choices. These details are contained 
in the more complete statement, Thm. 

We finish the paper with a discussion of some examples and their dynamics. 

2 Background 

We start by giving some definitions and basic results concerning the algebraic structure of 
the group Q, presenting our notation, and reviewing the work of Friedland and Milnor 0. 

Jung's Theorem 

The group Q is the group of polynomial automorphisms of the complex plane, the set of 
bijective maps 

g:{x,y)^{X{x,y),Y{x,y)), X,YeC[x,y], 
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having a polynomial inverse. Here C[x, y] is the ring of polynomials in the variables x and y, 
with coefficients in C. In general, we consider this complex case, but in some instances we 
will restrict to the case of real maps. The degree of g is defined as the largest of the degrees 
of X and Y. 

The subgroup £ C Q of elementary (or triangular) maps consists of maps of the form 

e : (x, y) {ax + p(y),(3y + rj) , (8) 

where a/3 7^ and p(y) is any polynomial. The subgroup of affine automorphisms is denoted 
by A. The affine-elementary maps will be denoted by S = A PI £ . 
We let S denote the group of diagonal affine automorphisms, 

s ■ ( x , y) -»• ( ax + €, Pv + V) • (9) 

The group <S is the largest subgroup of S normalized by the permutation t (J7|), i.e., such 
that tSt = S. On the other hand, the centralizer of t in <S is the subgroup of maps that 
commute with t 

C s (t) = {seS: sts- 1 = t} . 

These are the diagonal automorphisms (jHJ) with a = (3 and £ = rj. Conjugacy by t will be 
denoted by 4>, 

<P(g) = tgt. (10) 

Thus if s G Cs(t), then 0(s) = s. 

According to Jung's Theorem 0] every polynomial automorphism g ^ S, can be written 

as 

9 = g m 9m-i ■ ■ ■ g2 9i, 9i e (£uA)\S, i = l,...m, (11) 

with consecutive terms belonging to different subgroups A or £. An expression of the form 
(JTJJ) is called a reduced word of length m. An important property of a map written in this 
form is that its degree is the product of the degrees of the terms in the composition jSJ Thm. 
2.1]. A consequence of this fact is that the identity cannot be expressed as a reduced word 
[3 Cor. 2.1]. This means that Q is the free product of £ and A amalgamated along S. The 
structure of Q as an amalgamated free product determines the way in which reduced words 
that correspond to the same polynomial automorphism, are related. 

Theorem 3. (cf. J3J Cor. 2.3], or [To] Thm. 4-4]) Two reduced words g m • • • 9\ and 
9n ' ' ' 9i represent the same polynomial automorphism g if and only if n = m and there exist 
maps Si e S, i — 0, . . . , m such that sq = s m = id and g~i = Sj gi s^\ . 

From this theorem it follows that the length of a reduced word (jllj) as well as the degrees 
of its terms are uniquely determined by g. The sequence of degrees (li, . . . , l n ) corresponding 
to the maps (gi, . . . , g m ), after eliminating the l's coming from affine terms, is referred to as 
the polydegree of g. 

A map is said to be cyclically-reduced in the trivial case that it belongs to AU £ or when 
it can be written as a reduced word (fTTj) with m > 2 and g m , g\ not in the same subgroup 
£ or A. 
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Conjugacies of Polynomial Autormorphims 

Two maps g,g G Q are conjugate in Q if there exists / G Q such that g = fgf~ l . If / 
belongs to some subgroup T of Q we say that g and g are ^-conjugate. It can be easily seen 
that every g G Q is conjugate to a cyclically-reduced map. Moreover, an explicit calculation 
shows that every afflne map a can be written as a = st s, where t is given by (J7|) and s, s are 
affine-elementary maps. From these facts it follows that every polynomial automorphism is 
either trivial (i.e., conjugate to an elementary or an affine map) or is conjugate to a reduced 
word of the form, 

g = t e m ■ ■ ■ t 12 1 ex-, ei&£\S, i — l,---m, m > 1. (12) 

Moreover this representative of the conjugacy class is unique up to modifications of the 
maps Ci by diagonal affine automorphisms and cyclic reordering. More precisely we have the 
following theorem (following |T6*1 Thm. 4.6]). 

Theorem 4. Two nontrivial, cyclically-reduced words g — g m . . . g\ and g = g n ■ ■ ■ 9i are 
Q- conjugate if and only if m = n and there exist automorphisms G S, i — 0, . . . , m with 
s m = s , and a cyclic permutation, 

(dm, ■ ■ ■ , §i) = (gk, ■ ■ ■ , gi,9m, ■ ■ ■ , gu+i) 

such that gi = Si gi In that case, 

so 9 So 1 = 9m ■■■ h- 

In particular, if g — te m • • • te\ and g = te m ■ ■ ■ te\ are conjugate, there exist diagonal 
automorphisms S{ G S, s m = Sq, and a cyclic reordering, 

ifimi • • • i ^l) ifiki • • • i &m • • • ) ^fc+l) j 

such that tei = Sitei s~_ x and 

sogs^ 1 = te m ■■■ te x . 

Proof. Let g — g m . . . g\ and g — g n . . . gi be two nontrivial, cyclically-reduced, conjugate 
words. By assumption, there is a reduced word / = • • • fx G Q, such that g = f g 
Then, 

9m ■■ ■ 9i = fk ■■■ hg n ■■■ gifr 1 ■ ■■ fk 1 - ( 13 ) 

However, the word on the right hand side of (|T3|) is not reduced. Since g is cyclically-reduced, 
we can suppose, with no loss of generality, that fx and g x belong to the same subgroup A or 
£ , so that fx and g n lie in different subgroups. Taking into account Thm. Eland that (fT3|) 
represents a cyclically-reduced map, we can reduce to obtain 

9n---9ifx ■■■h = x ... f -i i{n<k ( 14 ) 
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where s n , s~k G S. Moreover there exist 5j G S, s = id, such that giS^if^ 1 = Sj, for 
i = 1, . . . , min(n, k). 
For the case n > k, 

9m ■ ■ ■ gi = fk ■ ■ ■ fi 9n ■ ■ ■ (jk+l Sk 

= 1 9k) 9k-i ■ • • 9l9n ■ ■ ■ h+2 {h+i Sk), 

and applying Thm. |3] we have the result. The case n < k follows analogously. 

To prove the second statement of this theorem it is enough to recall that given s G S, 
tst stays in S if and only if s is diagonal. □ 

This implies that the length of a cyclically- reduced word is an invariant of the conjugacy 
class. Since a nontrivial, cyclically-reduced word has the same number of elementary and 
affine terms, we refer to this number as the semilength of the word. Thm. 0] also implies 
that two cyclically-reduced maps that are conjugate have the same poly degree up to cyclic 
permutations. We will call this sequence the poly degree of the conjugacy class. 

Generalized Henon transformations 

A generalized Henon transformation is any map of the form (JTJ where 5^0 and p(y) is a 
polynomial of degree I > 2. Notice that a generalized Henon transformation can be written 
as the composition 

h = te, e(x,y) = (p(y) - Sx,y) . 

If p(y) has leading coefficient equal to 1 (±1 in the case of real automorphisms) and center 
of mass at 0, 

p(y)=y l + 0(y 1 - 2 ), (15) 

we say that the polynomial is normal, and consequently that the Henon transformation is 
normalized. In 0, Friedland and Milnor obtained normal forms for conjugacy classes of 
elements in Q, in terms of generalized Henon transformations. 

Theorem 5. Thm. 2.6] Every nontrivial g G Q is conjugate to a composition of gen- 
eralized Henon transformations, h m ■ ■ ■ h\. Additionally it can be required that each of the 
terms hi be normalized and in that case the resulting normal form is unique, up to finitely 
many choices. 

To prove this result it is enough to take Thm. 0] into account and check that, given a 
map g — t e m ■ ■ ■ t e», it is possible to choose diagonal affine automorphisms s i5 i = 1, . . . , m, 
in such a way that s m coincides with sq, and for every i, SiteiS~\ is a normalized Henon 
transformation. In the next section we will use the following generalization of Thm. 

Lemma 6. Given a cyclically-reduced map of the form \12}) . there exist diagonal affine 
automorphisms s m ,s G Csif), such that 

Sm g Sq h m ■ ■ ■ h\, 
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where every term hi is a normal Henon transformation. The Henon maps are unique up to 
finitely many choices. 

Proof. Consider a cyclically reduced map ()12jl. with 

t ei : (x, y) -> (A Z/ + r/i, a { x + Pi{y)) , i = 1, . . . , m. 

We look first for diagonal affine maps Sj, i = 0, . . . ,m, with s ,s m G Cs{t) and such that 
the maps s- i are Henon transformations. If we denote 

Si(x, y) = (u, v) = (a { x + b u c { y + di), 

the problem reduces to the set of equations, 

a o = c 0i bo = do, a m = c m , b m = d m} 

and 

faai = Ci_i, h = di-\ - Tjidi, % — 1, . . . , m. 

This system can be easily solved in terms of 2m parameters; a particular solution is obtained 
by choosing Co = • • • = c m -i = 1 and do = ■ ■ ■ = d m -i = 0. We can assume now that the 
terms t in (|12J) are already Henon maps, but not necessarily in normal form. In that case, 

t Ci . {Xi— (x^X^-j-i), ^2+1 Pi(^i) ^i^i— 1- 

Setting Sj (x i5 x i+ i) = {y h y i+x ), y { = a { Xi + 6j and ie* = s { (te,j) s~_\, we have, 

tii : {ui-uyi) -> (yi,yi+i) , j/i+i = Pi(j/i) - ^j/i-i, 
- / \ fy ? Oi+i . 

Pi (2/) = a^+iPi + const., dj = dj. 

\ en J di-i 

In order to have leading coefficients equal to 1 we need 

Kia i+ i = a/, i = 1, . . . , m, 

where Ki is the leading coefficient of pj. On the other hand we require a m+ i = a m , a,\ = a , 
since by assumption s m , s G Cs(t). It is easy to see that these conditions yield a\ up to 
Z^-roots of unity, where I = l\ - ■ -Z m _i(Z m — 1). All other a« are then uniquely determined. 
Finally, the coefficients hi, i = 1, . . . ,m, can be chosen so that the next to highest order 
terms are equal to zero and we set bo = b\ and b m+ i = b m to ensure that so, s m are in the 
centralizer of t. 

The above arguments also show that the terms t are unique up to replacing the poly- 
nomials pi(y) and parameters Si with £ J *"-'0p i (y/£'»-i-- i °) and respectively, where ( is 
any /th- root of unity and Z = 1. □ 
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Roots of Unity 



As the proof of Lem. El shows, the normal forms for polynomial automorphisms are unique 
only up to a scaling by certain roots of unity. In subsequent sections, we will see that 
symmetric and reversible automorphisms are associated with several subgroups of the roots 
of unity. In anticipation of these results, we provide some notation for these subgroups. 

Let IA be the group of all roots of unity in C (the points with rational angles on the unit 
circle) and U n be the group of n^-roots of unity: 

U n = {z G C : z n = 1} . (16) 

Given a sequence of normal ()15|) (nonlinear) polynomials, Pi(y), ■ ■ ■ ,p m {y), and some root 
of unity C, define the set 72.(0 = K((;Pi(y), ■ ■ -,Pm(y)), by 

= e C : ujp 2i+1 (ujy) = (p 2i+ i(y), ujp 2i (uy) = p 2i ((y), 1 < 2i, 2i + 1 < m} . (17) 

It can be observed that if uj G 7Z(0 then a; -1 G 7^(C _1 ), while if uj\ G 7Z((i) and uj 2 G 7Z(( 2 ) 
it follows that uj\ uj 2 G 7Z((i (2)- Thus, the set 

Tie = |J n(0 , (18) 

is a subgroup of U. Moreover, unless the sequence of polynomials reduces to one monomial, 
there are only finitely many ( G 14 such that 7Z{0 is nonempty. In this case TZs has finite 
order, hence it coincides with one of the groups U n . On the other hand given any u G IZs, 
the definition (|17|) implies that there is a unique 

C(u) = ( such that uj G n(0 ■ ( 19 ) 

Now we define the set 



TZ A = {uj G U : Pi(ujy) = upi(y), i = 1, . . . ,m} . (20) 

It can be seen that 7Z A is a subgroup of the group of roots of unity U. Moreover, uj G 1Z A 
iff ((uj) = to 2 , i.e. iff uj G 7Z(u 2 ), so that IZ^ is a subgroup of IZg. Note that 7Za has finite 
order for any nonempty sequence of (nonlinear) polynomials. 
Finally we define the subgroup Af of TZ^ by 

j\f = {w G C : uj Pl (uy) = ( Pi (y), for some C e K A } = (J U(0 , (21) 
and the subgroup of 1Z A defined by 

M> = {c e Ua , U (0 ± 0} . (22) 

These groups have the ordering 

W QTl A Qj\f QTlsQU . (23) 
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Example 2.1. Given the three normal polynomials 

Pi(y) = y 5 , P2(y) = y 13 + ay 5 , Pz{y) = y 21 , 

then if a 7^ we find that 7Z{() is nonempty only for ( e W4 and that 

W = K A = U 4 c TV = K £ = U 8 . 
On the other hand, if a = then 

AT = TZ A = U A c AT = U 8 c ft f = Uie . 

3 Symmetric Automorphisms 

In this section we investigate the structure of cyclically reduced words that represent polyno- 
mial automorphisms possessing nontrivial symmetries. We will show that if g is a nontrivial 
polynomial automorphism with nontrivial symmetries, then g is conjugate to a map of the 
form s H q . In this form, s is a finite-order, affine-elementary symmetry and H is a cyclically 
reduced symmetry. This decomposition of g gives rise to a subgroup of Sym(g) isomorphic 
to Z x Z n where n is the order of s. Similar subgroups have been found for the particular 
case of polynomial mappings of generalized standard form [T3j . 

Using Thm. El we can, with no loss of generality, assume that g is in Henon normal form. 



Theorem 7. Suppose that g = h m h m -\ ■ ■ ■ 
mal form with a nontrivial symmetry in Q. 
s, s such that s has finite order and 



hi is a polynomial automorphism in Henon nor- 
Then there exist diagonal linear transformations 



g = s J (g) q , where g — s h r ■ • ■ h\ ; (24) 
where s,g are commuting symmetries of g, m = qr, and either s ^ id or q ^ 1. 

Proof. By assumption there is a nontrivial symmetry, /, and by the condition (J2J), since g 
is cyclically reduced, / must be either an affine-elementary map or a nontrivial cyclically 
reduced word. The set {gi f k : j,k G Z} is a subgroup of Sym(g). By replacing / with some 
convenient element in that subgroup if necessary and using Thm. 01 we may assume that 
/ = s m hk ■ ■ ■ h\, with s m a diagonal affine map, and < k < m. In this case the relation 
f g f^ 1 = g becomes 

s m hk ■ ■ ■ hi h m ■ ■ ■ hk+i s m — h m ■ ■ ■ hi. 

Since hi = tei, Thm. Elthen implies the existence of diagonal affine maps Sj, i — . . . m — 1, 
with so = s m such that 

h i+k = s" 1 hi Si-i, (25) 

where the indices should be understood mod m. 

Let r = gcd(m, k) the greatest common divisor of m and k, and define integers q,p such 
that m = qr, k = pr. In this case there exist integers j and a such that r = jk — am where 
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we may assume j, a > ^7j. It then follows that r = jk mod m, so that h r+i = hj k +i- 
Iterating (|2o"|) we obtain 

hi+r = Si^(j-i)k ' ' ' S i+k S i 1 (h*) s i-l s i-l+k ' ' ' Si-l+(j-l)fc • 

Defining g n = h nr h nr -x ■ ■ ■ hr n -i) r +i, we then obtain 

9n+l = 9n S n -1 , for H = 1, 1 , (26) 

where s n = s nr s nr+ k ■ ■ ■ s n r+(j-i)fc- Since m = qr, we can use induction on (j2Sj) to obtain 

9 = VV^TV9 ? (27) 

where 

g = s o h r ---h 1 = 8 gi. (28) 

The leading affine-elementary map in ()27|) is actually the j-th power of a simpler map since 
r = jk mod m implies that s n = Sn,jfc s (ni+i)fe ' ' ' s ((n+i)j-i)fe- Using this we regroup the q 
groups of j terms as j groups of q to obtain 

§ §i • • • S q -i = (s Sk ■ ■ ■ S(j-l)k)(Sjk ■ ■ ■ S(2j-l)fc) ■ ■ ■ ( s (q~l)jk ' " " S (j'g-l)fe) 
= (s S k ■■■ S( q _i) k )(s qk ■■■ S(2q-l)k) ■'■ ( s (j-l)qk '" s (j9-l)fc) 
= (S()Sk ■ ■ ■ S(q-l)kY 

since qk = mod m. Thus we have shown that whenever (7 has a symmetry it has the form 
(EH) with 

We still have to prove that s G Sym(g). Using (|25|) and the fact that /i m +j = /i, allows 
us to obtain 

hi = s m +i-k ' ' ' S m+i-qk (^m+i-gfc) S m +i-l-^ • • • S m +j_i_fc. 

As qk = mod m the above relations imply 

^m+r- gfc " ' ' Sm+r—k (hr ' ' ' hi) [hr ' ' ' hi) S m —qk • • ■ S m _fc, 

which readily yields sg = gs. To see that s must be of finite order, note that since g is 
assumed to be in normal Henon form, the relation 

s h m ■ ■ ■ hi s 1 = h m ■ ■ ■ h\ 

means that s is a diagonal linear transformation 

s : (x,y) -> (a x,aiy), 

that conjugates a normal form to itself. Then, as in Lem. the scaling factors a , a\ must 
be roots of unity, so that s has finite order. Similarly since each of the Sj are diagonal, so is 
so- 
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To finish we show that if / is a nontrivial symmetry then either s ^ id or q ^ 1. To see 
this we observe that ()26jl gives 



/ — s m hk ■ ■ ■ hi , 
= s m ( s~\ ■ ■ ■ So 1 ) (s K ■ ■ ■ hif , 

= s a ~g\ 

where we used k = pr and that jk = r mod m. Therefore if g = 1 then m = r = k so that 
j = p = 1, so that when s = id then f = g = g is a. trivial symmetry. □ 

Note that since s has finite order and is a diagonal linear map, then if it is real it must 
be an involution. 

From this theorem we see that every polynomial automorphism that possesses nontrivial 
symmetries and is not the g-fold iteration of a nontrivial automorphism must have nontrivial 
symmetries conjugate to affine-elementary maps. In the case of a map given in Henon normal 
form it is not difficult to establish conditions under which the group of such symmetries is 
nontrivial. 

Proposition 8. // s is an affine-elementary symmetry of the Henon normal form map 
g = h m ■ ■ ■ hi, then 3 = 3^ where 

s u (x,y) = \^^-x,ujyj , u eU k (29) 

where Uk = IZs if m is even, and Uk = TZa if m is °dd. Thus the set of afftne elementary 
symmetries is a cyclic group isomorphic to Uk ■ 

Proof. According to Thm. 01 s £ 5 is a symmetry if and only if there exist maps s« G S, 
i — 0, . . . , m, s = s m = s, such that 

Si hi sr_\ = hi . (30) 

Moreover, given that g is in normal form, each of the maps Sj must be of the form Sj(x, y) = 
(a,iX,a i+ iy). In that case (JHUj) translates into the conditions 



a i-i — Oj+i, a — a m , 
Pi(aix) = a i+ ipi(x) . 



When m is even, we must have a2k+i = & and a^k = Cil^)/^ f° r u ^ f^e an d C(^) is defined 
by (fiT?)) . Thus s = so has the promised form. Since ((u> 2 ) = (((lj)) 2 , the set of symmetries 
s G S is a cyclic group isomorphic to TZ?. 

In a similar way if m is odd, all a, must be equal to some u G TZ^, (|2*0]l. so that 
s(x,y) = (u)x,uy). Moreover since ((u) = uj 2 for uj G IZ^, the symmetries s G S are of the 
promised form, and they form a cyclic group isomorphic to 7Z^- □ 
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Finally, as a corollary to these results we can prove a more complete statement of Thm. ^ 

Corollary 9. Suppose g is a polynomial automorphism of the plane that possesses nontrivial 
symmetries. Then g is conjugate to a map of the form 

s„ (H) q , 

where H = h n h n -i . . . hi is a composition of normal generalized Henon maps (QJ) and s u is 
given by dHJ) where u G TZg if nq is even and uj G TZ^ if nq is odd. The normal form has 
commuting symmetries and H, and either uj ^ 1 or q ^ 1. 

Proof. According to Thm.[71 g is conjugate to s^(5H) q . Using Thm. |3 we can conjugate this 
map with a new diagonal- affine transformation to normalize the map sH. The conjugacy 
commutes with s- 7 since both are diagonal, and according to Prop. |Hl s- 7 has the promised 
form. □ 



4 Reversible automorphisms 

In [13] we described conjugacy classes for polynomial automorphisms that are reversible 
by involutions. Although the involution condition appears in a natural way in many cases 
and it was originally one of the ingredients in the definition of reversible systems [3], this 
requirement can be relaxed. Indeed, many of the features still hold in the more general case 
(see, e.g., jH| for further discussion). Moreover, all maps with an involutory reversor are 
reversible in the more general sense. Finally, it is certainly true that there exist reversible 
maps that do not possess any involution as a reversor; for example jH]- We begin by showing 
that the general reversor in Q is conjugate to one that is affine or elementary. Then we will 
show that every reversor in Q is of finite order. Finally we prove the main theorem. 

Affine and Elementary Reversors 

Lemma 10. If g G Q is nontrivial and reversible, then it is conjugate to an automorphism 
g that has an elementary or an affine reversor. If the semilength of g is odd, then g has an 
affine reversor. 

Proof. Following ()12j) . we may assume that g — te m ■ ■ ■ te\ is written as a cyclically reduced 
word. Similarly let R be the reduced word for a reversing symmetry of g. Since both g and 
g^ 1 = R^ 1 g R are cyclically reduced, then unless R is in A U S, it cannot be a nontrivial 
cyclically reduced map. Recall that if R is a reversor for g so are the maps Rgi and that 
they have the same order as R if this order is even. Thus without loss of generality, we can 
assume that R is shorter than g\ otherwise as in the proof of Thm. there is an R = Rgi 
for some j G Z, such that R shorter than g and is also a reversor. Moreover, by replacing R 
with Rg if necessary, we can assume that 

R = Sq 1 e& t ■ ■ ■ t e 1; s G S , k < m, s G S . (31) 
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Following Thm. 0] and given that g = Rg~ x R~ l , there must exist maps Sj G S such that 
t e~} = Sitti for i* = k — i + 1 and i = 1, . . . , m, where the indices are taken modulus 
m. Consider then the map g = f g where / = t e„ • • • t ei, and k — 2i/ or k — 1v + 1. 
Then a simple calculation shows that g has a reversor R = f Rf~ l that is either s~H when 
k is even or s^^y+i when k is odd. Thus g is conjugate to g and has a reversor in A U £. 

Now suppose that the semilength of the conjugacy class is odd and that g = t e 2k+ i • • • te\ 
has an elementary reversor, R = s^ 1 t\. Reordering terms we see that the map 

9 = t e k+1 ■ ■ ■ te 2 te 1 t e 2k +i •••t e k+2 

has an affine reversing symmetry R, conjugate to some reversor in the family Rgi . Therefore 
in the case of conjugacy classes of odd semilength we may always assume affine reversors. □ 

Remark. Along the same lines of the proof of the previous lemma it can be seen that if R 
is any reversor of a cyclically reduced, nontrivial automorphism g, then R can be written as 
R gi for some j G Z and R shorter than g. Since (R g^) 2 ^ +1 g l = R^ +1 gi +l it follows that 
the reversors generated by R^g^ form a subset of the family generated by Rq. 

We can go further by conjugating with maps in S and replacing g by its inverse if 
necessary, so that g can be taken to have the form (|T2j) and Rq, the form 1)31)1. Then, a short 
calculation shows that the reversors generated by Ro are of the form 

R = R 2 ^ +1 g> = (sq 1 t s~ 2fl t Sq 1 ) e k t ■■■te x g\ s ,s k G S 

whenever the index \i > 0. For negative /x a similar result follows; however if the reversor 
has finite order, it is enough to consider only one of these possibilities. Now, since sq, s k G S 
the term inside the parenthesis in the above expression reduces to an elementary affine map. 
When j > no further simplifications are possible, so that the reduced word that represents 
R has length 2k — 1, if the length is considered modulus 2m. For j < an additional 
simplification yields 

R = (so 1 1 sf" t sq 1 ) t ■■■e' m 1 t g^ 1 , 

so that, modulus 2m, the length of the word becomes 2(m — k) + 1. We can conclude that 
if any two reversors of a nontrivial, cyclically reduced map belong to a common family, then 
their modulus 2m lengths must coincide or be complementary (i.e. their sum is equal to 2m). 

Finite- Order Reversors 

We now show that reversors in Q have finite order. Recall that when R is a reversing 
symmetry for g, each of the maps (jHJ) is also a reversor and that whenever that R has finite 
order, the order must be even, unless g is an involution. 

Theorem 11. Every polynomial reversor of a nontrivial, polynomial automorphism has finite 
even order. In the case of real transformations the order is 2 or 4. 
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Proof. Following Thm. El we may assume that g is in Henon normal form and from Lem. 
that R is an affine or an elementary reversing symmetry for g. Now, it is easy to see 
that if R is affine, R = Sq t, and if R is elementary, R = s$ e%, for some so E S, and 
ex(x,y) = (px(y) — o~ix,y) a normalized elementary map. The condition g = Rg~ x R" 1 is 
then equivalent to the existence of diagonal linear maps, Si(x, y) = ( Oi% x, Oj+i y) , s m — So, 
such that 

* eZ 1 =s te- s~l where ( f = m ~ \ + h R affine . (32) 

* * 1 i 1 ' y i* = m — 2 + 2, R elementary 

Here the indices are understood modulus m. This in turn means that 

a i+ \ d(i-i)* , i—l,...,m. (33) 
Pi* (a» y) = ^* a i+1 Pi (y) 



Defining Ui = a« a^* , then (|3*3*|) implies 



&i — UJi* , — Ld i+ i 



, m . (34) 



Thus all the odd cjj are equal, as are all the even cjj. Furthermore a; m = ouq. It follows that 
when R is affine or when the semilength of g is odd, all of the u>i coincide. Then ()34j) implies 
that all Ui are primitive roots of unity of the same order. The proof is complete upon noting 
that R 2 (x, y) = (x/ujq, y/ui) which means that R has order 2n, where n is the order of u>i. It 
can be observed that (|34jl implies that 2n must be a factor of 2 (U — 1), for all indices i. 
Finally we see that R is real only if uq, u)\ = ±1, so that the order of R is 2 or 4. □ 

It is not hard to find normal forms for elementary and affine reversors. 
Definition (Normalized Elementary Reversor). An elementary map of the form 

e : (x,y) (p(y) - 5x,ey) , p( € y) = 5p(y), (35) 

with p{y) a normal polynomial and e 2 ,5 2 some primitive n'^-roots of unity, will be called a 

normalized elementary reversor of order 2n. Note that e 2 = (S 2 x,e 2 y). 

Definition (Normalized Affine Reversor). Given any primitive n'^-root of unity u, the 
map 

r u ■ (x,y) -> (wy,x) (36) 
is a normalized affine reversor of order 2n. Note that t 2 = (ux, ujy) 

These normal forms will form the building blocks for the conjugacy classes of reversible 
automorphisms. 

Let us suppose now that the map g = h m ■ ■ ■ hi is in Henon normal form and that it has 
either an elementary or an affine reversing symmetry of order 2n. In that case the proof of 
Thm. [TT] implies there exist some primitive n'^-roots of unity, u> and u>i, that solve (|34|). 
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Comparing this with (|T7|). we see that uj\ G 7Z((), for ( = u uji. Since u x generates U n , and 
T^e, (CHI), is a group containing 7Z((), this implies that W n C TZg. If in addition the reversor 
is affine, then u = to\ so that to\ G 7Za, (f^Hjl - which implies that W n C 7?.^. 

Reversibility imposes stronger conditions than are apparent in for some cases. This 
occurs for words with even semilength that have an elementary reversor, and for words with 
odd semilength (in this case, as we noted in Lem. El we can assume that there is an affine 
reversor). We note that i* = i for i — k + 1 if the reversor is affine and m = 2k + 1, while this 
identity follows for i = 1, k + 1 if the reversor is elementary and m = 2k. For such indices, 
()33|) implies the existence of some constants q and Si such that 

Pi(iiy) = 5iPi(y), ef = uj h 6* = u^, (37) 

where the constants u>i also satisfy (J34|) for the corresponding indices. 

We can use (jHljl and (j3Tj) to construct reversible maps. Let us suppose, for example, that 
we have k normalized Henon transformations, hi(y), . . . , hk(y), a normal polynomial pk+i{y), 
and a n'^-root of unity, u G 7?.^(]9i(?/), . . . , p/c+i (2/)), such that (|3Tj) holds for i = k + 1, if 
we set = co^+i = cu. Then it is possible to choose the coefficient S^+i and the remaining 
Henon transformations, in such a way that the map g = h 2 k+i • • • h\ has an affine reversing 
symmetry of order 2n. Furthermore the number of possible choices is finite. As similar 
statements follow in the other cases, we have a way to generate all conjugacy classes for 
reversible automorphisms. These conditions also enables us to give an explicit description 
of conjugacy classes for reversible automorphisms, as well as to provide normal forms, as we 
show next. 

Normal Form Theorem 

We are now ready to prove the main result, which was given in the introduction as Thm. El 
Given the previous lemmas, we can now restate the result here in more detail: 

Theorem 12. Let be g a nontrivial automorphism that possesses a reversor of order 2n, and 
lu any primitive n th -root of unity. Then g is conjugate to a cyclically reduced map of one of 
the following classes: 

Raa rj 1 (/if 1 • • • h^ 1 ) t u (h k ■ ■ ■ h{) , u G U^ip^y), . . . ,Pk(y)) 
Rae r- 1 (/if 1 • • • h k : ) e k+1 (h k ■ ■ ■ h) , to G T^a{Pi{v)i ■ ■ ■ iPk+i(y))> 
Ree ef 1 (th^ 1 ■ ■ ■ h^ l )e k+1 (h k ■ ■ ■ h 2 t) , u G U E {pi{y), ■ ■ ■ ,Pk+i{y)), 

where 

• the maps hi are normalized Henon transformations, 

• t u is the normalized affine reversor < f3^) . and 
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• if (ui) is the sequence defined by u 1 — uj, u 2 = ((u>)/u>, = u^i, then the maps 
ex,ek+i are normal elementary reversors \35\) . with ef = Wi, 5f = 

Furthermore these normal forms are unique up to finitely many choices. 

Conversely, is a reversing symmetry for any map having normal form Raa or Rae 
while ex is an elementary reversor for any map of the form Ree- 

Proof. We consider the conjugacy class of a polynomial automorphism g = te m ■■■ te\, 
having a reversing symmetry Ro, of order 2n. We may assume that g is given in Henon 
normal form and according to Lem. El that Rq is affine or elementary. Moreover, when m 
is odd it may be assumed that Ro is affine. Then Ro is of the form Sq 1 1 or s$ 1 e\, for some 
scaling s : (x,y) — > (a x,aiy). Throughout the present discussion we continue using the 
notation introduced in Thm. ^2 in particular we know that the polynomials Pi(y) satisfy 
(|31j). Moreover if R is affine and m = 2k + 1 the polynomial pk+i(y) also satisfies (J3TJ) . 
while if Ro is elementary and m = 2k, this condition is satisfied by pi(y) and pk+i(y). 

We discuss the case Rq affine; the case that Rq is elementary follows in a similar way. 
Note that if Rq is affine then, Rq = Sqt^ 1 §q , for uj = aodi and some diagonal linear map 
sq. Letting m = 2A; or m = 2k + 1, then ()32j) implies that 

= (s o lj ( e r lj( ■■■ te k l \ te kl\\ s kte k • • • tei) = -Ro-Ri, 

where the term in brackets is absent if m = 2k. Notice that R± is also a reversing symmetry 
of order 2n, conjugate to either s^t if m is even, or to e^ +1 = <f>(sk+i) &k+i when m is 
odd. In the first of these cases we also note that there exists a diagonal linear map s^ 
such that Skt = §k 0(t w ) s^ 1 . In the second case, note that the map ek+i = e^ +1 Sk is 
an elementary reversor of the form (|35|) . except that the polynomial pk+i{y) may not be 
normalized. Therefore g is 5-conjugate to a map of the form 

rj 1 ef 1 1 ■ ■ • t e k 1 1 [e k+1 ] [t u ] t e k ■ ■ ■ t ei, (38) 

where some of the maps te, have been modified, but only by scalings of their variables, 
so that the polynomials Pi(y) still have center of mass at 0. Furthermore e^+i is a (not 
necessarily normalized) elementary reversor of the form (J35|) . with e\ +l = 5% +1 = uj. Finally, 
the brackets indicate the terms that may be omitted, depending on m odd or even. 

We can now replace each of the maps t e», i = 1, . . . , k with normalized Henon transfor- 
mations, as well as the maps e^ 1 1 with the corresponding inverses, by applying Lem. |B] to 
/ = tek ■ ■ ■ te\. In this case the conjugating maps turn out to be linear transformations. 
Note that the diagonal linear maps that commute with t also commute with any and 
that the only effect of the conjugacies we apply on e^+i is to rescale the polynomial pk+i(y). 
In this way we obtain a map of the form ([38)1. conjugate to g, where each of the terms 
is a normalized Henon transformation. For the even semilength case this 
already shows that g is conjugate to a map of the form Raa, for some n^-root of unity 
uj G TlA(Pi(v),---,Pk(v))- 
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When m is odd, we still have to normalize e k+ i to make the leading coefficient of p k+ i(y) 
equal to 1. This can be achieved by choosing some convenient scalings 

Si : (x,y) -> (a,iX,a i+1 y), i = 0,...k, (39) 

4>(so) = so, to replace te k+ i with <f>(sk) t e k+ i s^ 1 , and then each of the terms tei with 
Si 1 6i s^l 1; while the corresponding t e^ 1 are replaced by 0(sj_i) t e" 1 0(X rl ) = t Sjl-J -1 . 
It is not hard to see that appropriate coefficients a, can be chosen to give the normal form, 
and that they are unique up to Zth-roots of unity, with I = li ■ ■ ■ l k _i {l k l k+1 — 1). 

We still need to show that we can replace uj in these expressions with any given root of 
unity of order n, and that the forms thus obtained are uniquely determined up to finitely 
many possibilities. 

Let us consider the case of normal form Raa- Using Thm. E]we see that the terms te« 
can be modified only by scalings of the variables, since we require those terms to stay normal. 
If we apply to the terms t e^ 1 the images under the isomorphism of the transformations 
we use to modify te,, as we did to obtain the normal forms, the structure of the word is 
preserved and the parameter uj does not change either. In the more general case we may 
replace t ej with t = s^t e* s~_\, given by while for i = 2, . . . , k — 1, t e~ l is replaced 
by te^ 1 = s^ter 1 sr 1 , 

§i : (x, y) -> (a i+1 x,a { y), i = l,...,k-l. 

In this case, and if k > 2, it follows that t(e^ 1 tr LU ) must be replaced by t(e% tr&) = 
Sk-i t e^ 1 1 t u s^ 1 while rj 1 e^ 1 becomes replaced with r^ 1 e^ 1 = sqt~ x sj" . If k = 1 we 
have to replace rj 1 e^ 1 1 r w with r^ 1 e^ 1 1 T& = s rj 1 e^ 1 1 r w sj" . 
For the structure of the word to remain unchanged we need 

ai=a , Ai_i = A i+ i, and pj(Aj?/) = X i+1 Pi(y), (40) 

where z runs from 1 to k, a k+ i is defined to be equal to a k , and Aj = 5i/aj for z = 1, . . . , k + 1, 
while Ao is just defined to be equal to A2. We also note that then Co = Xi \ 2 uj. Now, for the 
map g obtained in this way, to be in normal form, it is also necessary that uj lies in 1Z^ = 
T^AiPiiv), ■ ■ -,Pk(y)) = T^AiPi{y), ■ ■ -,Pk{y))- It follows that, if we set C = AiA 2 = Cj/uj, ( is 
also an element of the group IZ^. 

We thus have that the solutions (Ai, A2) of (|40|) . yielding alternative normal forms for g, 
are of the form (A, £/A), for some ( G 7Z^ an d A G TZ{Cf). Therefore to obtain all possible 
normal forms it suffices to consider all A G Af (J2TJ), and set Ai = A, A 2 = £(A)/\. The re- 
quirement that the polynomials pi(y) have leading coefficients equal to 1 allows to determine 
the coefficients a i; 5j up to Zth-roots of unity, for I — li ■ ■ ■ l k _i {l k — 1). If Af = Ud (|23|). all 
possible normal forms arise by taking a± as any (id)th-root of unity, and A as a\. 

We show now that Cj can be chosen as any primitive n'^-root of unity. Note that the 
possible Cj are of the form (uj for some ( G Af'. We know that for any uj G TZ^, 1Z{uj 2 ) is a 
nonempty set, since it contains uj. Let us denote by 1Z\ the subgroup of TZj^ that consists of 
elements of the form uj 2 , uj G TZj,. It then follows that 1Z\ is a subgroup of Af' . Now, given 
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that Tl A = U r for some r, it is not difficult to see that Tl 2 A is a maximal subgroup of Tl A if 
r is even while TZ A = Tl% if r is odd. In the last case, and in general whenever j\f' = Tl A , 
we see that g can be written in normal form with to replaced by any rth-root of unity, and 
in particular by any primitive n th -root of unity. 

However if Tl A has even order, it is possible that N' reduces to Tl 2 A ^ Tl^ and then it is 
no longer clear that uj can be chosen as an arbitrary n th -root of unity. A short calculation 
shows that uj can still be taken as any n^-root of unity as long as the number r/n be even. 
When r/n is odd the only admissible n i/l -roots of unity are the numbers exp^p, with v 
odd. In particular all primitive n'^-roots of unity are still possible, but uj cannot be taken 
equal to 1, i.e. g lacks involutory reversing symmetries associated to this normal form. It 
is still possible that there exist involutory reversors, however corresponding to a different 
reordering of the terms, in the case that the map has other families of reversing symmetries. 

In the case of normal form Rae condition (pfUj) should hold for i — 1, . . . , k + 1 (although 
a>k+i is not necessarily equal to a^), if Xk+2 is defined to be equal to A&. We still have 
Co = Ai A 2 ou, but we need in addition that 

ffc+i = A/j+i Sk+i = Afc 5k+i, e1 +1 = = uj. 

These conditions imply that the solutions (Ai, A 2 ) for (PU|) . yielding normal forms for g must 
be of the form Ai = A 2 = A for some A G TZj^. In other words the set M coincides with 7^.4, 
while the corresponding j\f' equals 1Z 2 A . The statements about admissible Go then follows, 
basically unchanged. 

We can make analogous considerations for normal form Ree- The possible normal forms 
are obtained in this case by considering any A e Tig. If we set Ai = A and A 2 = C(A)/A, 
the remaining Aj become determined by Aj + i = Aj_i. Once A is fixed the requirement that 
all polynomials Pi(y) be normal, determine the coefficients aj,aj up to /th- roots of unity, 
I — h • ' ' 4-i (4 h+i — 1)- Additionally we have 

e i = \e il 5 i = \ i „ 1 5 i , e 2 = a> i; 5 2 = u>;_i, i = l,k + l. 

In that case uj 1 = X^uji. Therefore the possible uji are of the form C^i> with ( e Tig. 
Respect to which Qj are allowed, there follows similar conclusions to those obtained in the 
case of normal form Raa, after replacing M with Tig and j\f' with Tig. 

Finally, the last assertion of the Theorem follows by direct calculation. □ 

Corollary 13. A map f G AU S\S is a reversing symmetry for some nontrivial, cyclically 
reduced automorphism g G Q if and only if f is S-conjugate to either a normalized affine 
reversor or to a normalized elementary reversor. 

Corollary 14. Every polynomial involution is conjugate to either of the normal involutions, 
i) (x,y) — > (p(y) —x,y), p(y) a normal polynomial, ii) (x,y) — > (p(y) —x,—y), p(y) normal 
and even, Hi) (x,y) — > (p(y) + x, —y), p(y) normal and odd, or iv) (x,y) — > (y,x). 

Proof. Every involution is a reversing symmetry for some nontrivial automorphism. □ 



19 



Corollary 15. An elementary, nonaffine, map 

e: (x,y) -»• (p(y) - S x,ey + rj) (41) 

is a reversing symmetry of a nontrivial, cyclically reduced map in Q if and only if it has finite 
even order 2n, e 2 £ S, and e 2 , 5 2 are primitive n th -roots of unity. 
On the other hand an affine, nonelementary, map 

a : (x,y) -> a(x,y) + (£,rj), (42) 

a a linear transformation, is a reversing symmetry of a nontrivial, cyclically reduced map in 
Q if and only if it has finite even order In, and a 2 £ S. 

Proof. That these conditions are necessary follows easily from Cor.^J To see the sufficiency 
we prove that elementary (resp. affine) maps satisfying such conditions are iS-conjugate to 
normalized elementary reversors (resp. normalized affine reversors). 

Let us consider the case of an elementary map (|41|) of order 2n, such that e 2 ,5 2 are 
primitive n'^-roots of unity and e 2 is an affine transformation. It is not difficult to see that 
the condition e 2n = id implies that if rj ^ then e ^ 1. This observation allows to prove 
that e can always be conjugated to an elementary map ([41)1. having rj = 0. Moreover, the 
conjugating maps can be chosen in Cs(t). 

Next, we see that when rj = the conditions e 2 £ S, e 2n = id reduce to the fact that 
e 2n = 5 2n = 1, plus the existence of some constants A and B such that, 

p(ey) -5p(y) = Ay + B, 
A ^ 2n - 2 + 5 2n ~ 4 e 2 + --- + e 2n - 2 ) = 0, 
B(5 2n - 2 + 5 2n - 4 + ■ ■ ■ + 1) = 0. 

Straightforward calculations then show that it is possible to choose maps in S that conjugate 
e to a normalized elementary reversor. It may be interesting to note that if e 2 ^ 5 2 the 
condition e 2n = id may be omitted and still it can be granted that e is an elementary 
reversor of order 2n. 

The case of affine reversors can be worked out in a similar way. It is convenient to prove 
first that, under the given conditions, an affine map is iS-conjugate to its linear part. To 
obtain this result it is useful to treat the cases n = 1 and n > 2 separately. If n > 2, 
the conditions a 2n = id, a 2 £ S (a nonelementary) are equivalent to a 2 = u(id), where 
uj = — det a is a root of unity of order n. When n = 1 we need, in addition, that the vector 
(£,77) be an eigenvector of a with associated eigenvalue —1. Finally, it is not difficult to 
check that a linear, nonelementary map a of order 2n, that satisfies the hypothesis a 2 £ S, 
is 5-conjugate to t u for uj = — det a. □ 

Corollary 16. A polynomial automorphism is reversible by involutions in Q if and only if 
it is conjugate to any of the normal forms Raa; Rae; or Ree ; with u = 1, so that e x and 
efc+i are normal elementary involutions and hi, i = 1, . . . , k, are arbitrary normal Henon 
transformations. 
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Corollary 17. A real polynomial automorphism has real reversors in Q if and only if it 
is reversible by involutions, so that it is conjugate to one of the (real) normal forms Raa 7 
R-AE; or Ree; with u — 1, or if it has a reversing symmetry of order 4 and is conjugate to 
a normal form map Raa ; with to — — 1, so that the maps hi represent normal, real, Henon 
transformations, whose respective polynomials Pi(y) are odd. 

Proof. We noted earlier that the only possible real, reversing symmetries are of order 2 or 
4. However there are no elementary, real, reversing symmetries of order 4, since this would 
imply that e is of the form (j41|) . with e 2 , 5 2 primitive square roots of unity Therefore the only 
possible normal form for a real map with a real reversor of order 4 is Raa> with uj = — 1. □ 

5 Examples 

In this section we illustrate some of the concepts and results of §2) and §1] We present 
several examples to illustrate the general theory. We do not assert that these examples are 
necessarily new, merely illustrative — examples of maps with nontrivial symmetry groups are 
well known ^Hl EI; • Examples of maps with noninvolutory reversors have been presented 
before; for example, Lamb found "modified Townsville" with a reversor of order An + 2 for 
any n — these maps also have involutory reversors |0. In addition, Roberts and Baake have 
shown that "generalized standard maps," a particular case of semilength-two maps, can have 
4 th order reversors [TBj . 

For the case of semilength-one, i.e. a single generalized Henon map, the structure 
of the reversing symmetry group is well known. As shown in Prop. |H1 there is an afline- 
elementary symmetry S(x,y) = (ujx,ujy) for any uj G = {uj : p(ujy) = ujp(y)}. Since we 
can take uj to generate 1Z_a, and 5* and h commute, Sjm(h) = (h) x (S) ~ Z x 1Z^. For 
example when p is odd, the Henon map has the reflection symmetry S(x, y) = (— x, —y). 

The reversible cases of (JTJ) can be obtained using (JHHj). When 5 ^ ±1, there are no 
reversors, so that Rev(/i) = Sym(/i). If 5 = 1, then h has the involutory reversor t, which 
commutes with S so that Rev(/i) = Sym(/i) x (t) = ((h) x (t)) x (S). The case 5 = — 1 is 
reversible with reversor R = (ey, ex), providing e 2 G 7Za and p(ey) = —ep(y). There are two 
possibilities: if the order of 7Z^ is odd, then there is an involutory reversor R(x, y) = —(y, x), 
and the group has the same structure as the case 5 = 1 (for the real case this is the same as 
Table 5 of JH])- Otherwise the reversors are complex and noninvolutory. In this case there 
is an e such that the group (R) ~ 7i2k gives all affine-elementary symmetries and reversors, 
and thus we can write Rev(/i) = (h) x (R) ~ Z x Z 2 fc. 

Thus we conclude that if k is the order of TZ^, then the symmetries of the generalized 
Henon map are 

1. 5^±1 Rev(h) = Sym(h) = (h) x (S), 

2. 5 = 1 or 5 = -1 and k is odd Rev(h) = ((h) x (t)) x (S), 

3. 5 = — 1 and k is even =^ Rev(h) = (h) x (R), 
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where (h) ~ Z, (S) ~ IZj, ~ Z fc , (£) ~ Z 2 , and ~ Z 2 fc. 

Similarly the symmetries for the semilength two case, g = ^2^1, are also easily found; 
the results are given in Tabled There are two possible forms Se and Sa, corresponding 
to the groups IZg and TZ A , respectively. For example in case Se, there is a symmetry 
s(x,y) = (((uj)x/uj,ujy) for any uj G TZg. If 7Z A is trivial or S\ 7^ #2, then there are no other 
nontrivial symmetries, so that Sym(g) = Z x IZg. However, when 5i = 62, then there can be 
additional nonaffme symmetries corresponding to case Sa providing the polynomials pi and 
P2 are related by the scaling shown in the table. 

According to Thm. ^1 there are also two possible reversible cases of semilength-two, 
corresponding to normal forms Raa and Ree- The conditions for the existence of these can 
by found by using (|33|); they are also given in Tabled Thus, for example, when there is a 
normal form Raa, the polynomials in hi and /12 must be identical up to a scaling. Moreover, 
if there are noninvolutory reversors, then the group TZ_a must be nontrivial, which implies 
that Pi(y) = yqi(y) for some polynomials qi(y) such that the degrees of their nonzero terms 
are not coprime. 

Whenever a reversible map has a noninvolutory reversor, then it also has nontrivial 
symmetries. For example, for the case Raa i n Tabled a noninvolutory reversor corresponds 
to uj G IZa \ {1}. In this case = s is a symmetry, since uj G TZ^ C TZ^. If in addition 
81 = 82 = 1, then e -1 = e, and the map has a "square root", and consequently a symmetry 
of the form sh. 



Case 


Normal Form 


Symmetries 


Conditions on St 


Conditions on Pi(y) 


uj G lZ s (p 1 (y),p 2 (y)) 


Se 


h 2 hi 


s 


arbitrary 




Ree 


e^ 1 t 62 t 


ei, e 2 


5\ = 51 = 1 


Vi{hy) = 5ie 2 pi(y), e{ = uj 
p 2 (e 2 y) = 8 2 e 1 p 2 (y) 


uj g lZ A (px(y),p 2 (y)) 


S A 


s{shf 


s, sh 


5i = 5 2 


cp2(cy) = ujpiiy) 


Raa 


t^ 1 h- 1 r^h 




5i5 2 = l 


cp2(cy) = 5 2 ujpi(y) 



Table 1: Conditions for a semilength-two Henon normal form map, g = h 2 hi, to have 
symmetries or be reversible. Here the symmetry s(x,y) = (^^-x,ujy) is order k, and the 
reversors r w and e, are order 2k, where k is the order of uj. 



For longer words the degrees of the terms can be useful as an indication of which terms 
may be centers of symmetry, since the normal forms in Thm. ^] have polydegrees that are 
symmetric about the centers, and the polydegree of a reduced word is a conjugacy invariant. 
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However, explicit conditions analogous to those in Tableware more difficult to write. 
Finally we give several examples to illustrate Table ^ 

Example 5.1. As an example consider the composition of two cubic Henon maps, g = h 2 hi 
where 

hi(x,y) = (y,y 3 + y-5 1 x) , h 2 (x,y) = (y,y 3 - y - S 2 x) , (43) 

For (p u p 2 ), 

N' = Tl\ = {1} GK A = K e =U 2 ■ 

Since TZs is nontrivial, this system has symmetries of the form Se; indeed, since ({uj) = 1, 
the affine transformation Si(x,y) = (—x, —y) is a symmetry If Si ^ 5 2 , all symmetries are 
of the form Sf g p so Sym(g) = (g) x (Si) ~Zx Z 2 . If however Si = 5 2 = S, then since 
W2(w) — Vi{y)i there are symmetries of the form Sa- We find that g = (S 2 ) 2 with the 
symmetry S 2 = (~iy,ipi(y) — iSx). As the group generated by 5*2 is still isomorphic to Z, 
we have Sym(g) = (S 2 ) x (S x ) ^ Z x Z 2 . 

There are two possible reversible cases for g. When Sf = 1, Table ^ shows that g 
potentially can be put in normal form Ree- The scaling relations imply that Si = S 2 = 
S = ±1 for this to be the case. Then Ri = (pi(y) — Sx,Sy) is an involutory reversor, and 
generates a family (0) of reversors that contains all reversors with this ordering. 

When SiS 2 = 1, (J43|) potentially has a reversor with normal form Raa- I n this case the 
scaling relations also require Si = S 2 = S = ±1, and there is a reversor R 2 = (—iSy,ix). 
When S — 1, R 2 is an involution; however, when S = —1, it is order four and R\ = Si. 
In both cases, S — ±1, there is an involutory reversor, Ri\ therefore, every reversor can be 
written as the composition of a symmetry and Ri, for example R 2 = S 2 Ri. 

Thus we conclude that there are three distinct cases: 

1. Si = S 2 eU 2 Rev(g) = ((S 2 ) x (Si)) x (Ri), 

2. Si = S 2 <£U 2 => Rev(g) = Sym(g) = (S 2 ) x (Si), 

3. Si^S 2 => Rev(^) = Sym(^) = (g) x (Si), 

where (S 2 ) ~ Z, (Si) ~ Z 2 and (Ri) ~ Z 2 . 
Example 5.2. Let g = h 2 hi where 

hi(x, y) = (y, y 3 + x) , /i 2 (x, y) = (y, y 3 - x) , 

In this case the associated groups of roots of unity are larger: 

M' = K A = U 2 c n\ = U A c M = K e = U 8 . 

and ((uj) = u> A . Table^shows that the nontrivial symmetries are generated by S\ = (u> 3 x, uy) 
with on = e l i a primitive, eighth root of unity, and (Si) ~ Us- Since Si ^ S 2 there are no 
symmetries of the form Sa- Thus Sym(g) = (g) x (Si) ~Zx Z 8 . 
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Since S1S2 7^ 1, g cannot be written in form Raa; however, it can be written in form Ree? 
for = —1. The reversors are generated by R\ = (£i(y 3 + x), efy), a sixteenth order reversor. 
Note that R\ = Si, and that Ri commutes with Si. Thus Rev(g) = (g) x (R\) ~ (Z x Z w ). 

Note that TZ^ = W4, so that to in the Raa normal form may be replaced only by primitive 
8th-roots of unity Thus, there are no real normal forms and though g is reversible in the 
group of complex automorphisms, it lacks real reversors. 

Example 5.3. Consider the g = h 2 , where h is a normal Henon transformation. Symmetries 
of the form Se correspond to maps g p with S a generator of the group of affine-elementary 
symmetries of g, that is S = for u of maximum order in IZg. 

Symmetries of the form Sa correspond to maps sg p , where s is an affine-elementary 
symmetry of g and g = sh is a symmetry of g that commutes with s. It turns out that 
s is also in Sym(/t), so that s = for some uj G TZ A . Moreover, since h G Sym(^), 
it follows that s also belongs to Sym(g), so that s = for some u G TZg. Thus we 
can conclude that Sym(<7) = (S,h). If TZyx = then S is a symmetry of h, and so 
Sym((yf) = (S) x (h) ~ Z k x Z. On the other hand if TZ^ 7^ TZs, S is not a symmetry of h 
and, unlike the previous examples, Sym(g) is a nonabelian group. In this case, however, (S) 
is a normal subgroup of Sym(g) so that Sym(g) = (S) x (h) ~ Zfc x Z. 

According to Table ^ the existence of reversors of the form Ree requires 5 2 = 1 plus 
some scaling conditions on the polynomial p(y). The associated reversors are in that case of 
the form ^ ^ 

R(x, y) = (—(p(y) -8x), — y), 

E\, €2 as in Tabled For 5 = 1 we see that the scaling conditions are trivially satisfied when 
£1 = £2 = 1 so that R is an involution. On the other hand, when 5 = — 1 the scaling 
conditions are satisfied only when p(y) is odd or even. In that case e*j G {±1} and again R 
is an involution. 

Reversors of the form Raa exist only if 5 2 = 1 and p(y) satisfies the condition cp(cy) = 
5up(y) with uj G IZ^ for some constant c. The associated affine reversing symmetry is then 
of the form R(x, y) = (cy/u,x/c). Again it can be seen that when 5 = 1 the scaling relation 
is trivially satisfied taking c = u = 1, while when 5 = — 1 that relation is satisfied if and 
only if p(y) is either an odd or an even polynomial. 

We thus have the following two possible structures for the group of reversing symmetries 
of g: 

1. 5 ^ ±1 or 5 = -1 with p(—y) ^ ±p(y) Rev(g) = Sym(g) = (S) x (h), 

2. 5 = 1 or 5 = -1 with p(-y) = ±p(y) Rev(g) = ((S) x (h)) x (R), 

where (S) ~ Z&, (/i) ~ Z, and (i?) ~ Z 2 and k is the order of IZg. If is also the order of 
K A , then Sym(^) = (S) x (h). 
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6 Dynamics 



The dynamics of a map is affected in a number of ways by the existence of reversing symme- 
tries. In particular, those orbits that are "symmetric" share many of the typical properties 
of the orbits of symplectic maps, i.e., their spectral and bifurcation properties. Although 
our main interest is to discuss plane polynomial diffeomorphisms, we begin with a general 
discussion, and later focus on the polynomial case. We start by briefly reviewing some of 
the well known implications of reversibility |2TH ITi] . 

Let 0(x) denote the orbit of x under a diffeomorphism g. When R 6 Rev(g), then 
the symmetry maps orbits into orbits, R(0(x)) = 0(R(x)). Thus orbits either come in 
symmetric pairs, or are themselves invariant under R. If R is a reversor, then an orbit and 
its reflection are generated in reverse order. 

If 0(R(x)) = 0(x), the orbit is said to be symmetric with respect to R. Observe then 
that the orbit is symmetric respect to any of the reversing symmetries in the subgroup (g, R) 
generated by g and R. 

If R is a reversor, then for symmetric orbits forward stability implies backward stability. 
Moreover, there can be no attractors that are symmetric under R; indeed, if A is a symmetric 
omega-limit set, then it cannot be asymptotically stable fU\ . 

By contrast, an asymmetric orbit can be attracting, just as long as its symmetric partner 
is repelling. 

If R is a reversor, and a; is a point on a symmetric orbit of period n, then the matrix 
Dg n (x) is conjugate to its inverse. Thus every multiplier of a periodic symmetric orbit must 
be accompanied by its reciprocal. When g is real, it follows that eigenvalues other than ±1 
must appear either in pairs (A, A^ 1 ), with A real or on the unit circle, or in quadruplets, 
(A, A, A -1 , A -1 ). Unlike the symplectic case, 1 and —1 may have odd multiplicity. This 
situation imposes severe restrictions on the motion of eigenvalues for parameterized families 
of maps: thus if the multiplicity of 1 or —1 is odd, it must continue to remain so, as long 
as reversibility is preserved. Therefore, whenever 1 or —1 have odd multiplicity, they should 
persist as eigenvalues. In the plane this means that for families of reversible, orientation- 
reversing maps, the spectrum is restricted to the set {1, —1}. In all the other cases families 
of reversible maps must preserve orientation. 

Though generally reversible maps need not be volume-preserving, reversible polynomial 
automorphisms are, since their jacobians are necessarily constant. In addition, note that 
maps with the normal form Raa are orientation-preserving. Maps with the normal form 
Rae or Ree can either preserve or reverse orientation. 

We denote the fixed set of a map R by 

Fix(R) = {x : R{x) = x} . 

If S G Sym(g) then its fixed set is an invariant set. By contrast, the fixed sets of reversors 
are not invariant, but contain points on symmetric orbits. 

Indeed, as is well-known, to look for symmetric periodic orbits it is enough to restrict the 
search to the set Fix(i?) U Fix(g R) jSJ 122 E] ■ Therefore if the reversing symmetry has a 
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nontrivial fixed set, it can be used to simplify the computation of periodic points. Indeed, 
Devaney's original definition of reversibility j3] required that the fixed set of the reversor be 
a manifold with half the dimension of the phase space. This is the case for maps on the 
plane that are reversible by orientation-reversing involutions [22] • From this point of view 
the noninvolutory polynomial reversors we have described are not very interesting, since for 
each of them the associated symmetric orbits reduce to a single fixed point. 

We will now show that this is always the case for order 4 reversing symmetries of the 
plane. In addition, we will recall the result that in this case the symmetric fixed point is 
hyperbolic [23J. 

We start by showing that the fixed set of any order 4 transformation of the plane is a 
point. This is a well-known result of Brouwer, who showed that finite period transformations 
of IR 2 are topologically equivalent to either a rotation or to the composition of a rotation 
and a reflection about a line through the origin [21]. Nevertheless, we present an elementary 
proof of the local nature of the fixed set similar to that given by MacKay for the case of 
involutions [22J because this proof provides additional information that we find useful later. 
To complete the description of the fixed set some general results on transformation groups 
turn out to be necessary. 

Lemma 18. Suppose R is an order 4 diffeomorphism ofM 2 . Then its fixed set is a point. 

Proof. Assume first that R has a fixed point, without loss of generality, at (0,0). We see 
that then / = R 2 is an orientation-preserving involution, since the jacobian matrix for / 
at (0, 0) equals the square of the corresponding jacobian matrix of R. A simple calculation 
then shows that Df(0, 0) = ±7. Thus we can write 



with fk(x,y) = o(\(x,y)\). Define new variables u and v according to the local diffeomor- 



where the sign is chosen in accordance with Df (0,0). In these local variables the map / 
reduces to (u,v) — ► ±(u,v). We thus have shown that at each fixed point of R, f is locally 
conjugate to ±id. Moreover, whenever R has a fixed point, the above condition holds at 
each of the fixed points of /. This implies that if / is locally the identity, then f = id on its 
domain, as long as this domain is connected. Therefore, given that R has order 4 and is not 
an involution, we conclude that (0, 0) is an isolated fixed point and that the (real) normal 
form for DR(0, 0) is given by 



/ : (x, y) -> ±(x, y) + (/i(ar, y), f 2 (x, y)), 



phism 



(u,v) = ±(x,y) + - (fi(x,y), f 2 (x,y)) 




(44) 



S 2 



To prove that R actually has a unique fixed point, we proceed to extend the map R to 
by adding a point at infinity and make it a fixed point of R. Now, according to Smith's 
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classical results on transformation groups (see the fixed set for a transformation of 

order p k , (p prime) acting on a n-sphere has the homology- mod p of an r-sphere for some 
— 1 < r < n, where r = — 1 corresponds to the empty set. We know however that the 
fixed set of R, acting on the sphere, is nonempty, and that fixed points (at least other than 
the fixed point at infinity) are isolated. Therefore the fixed set of R must have the mod p 
homology of S°, hence it consists exactly of two points. Restricted to the plane we see that 
R has exactly one fixed point. □ 
Notice that whenever a reversing symmetry R for some map g has a single fixed point, 
this point becomes a symmetric fixed point of g. It was shown by Lamb for the case that R 
is a rotation by n/4 that this point cannot be elliptic j2H|. Using the previous lemma, it is 
easy to generalize this to arbitrary order 4 reversors. 

Lemma 19. Suppose g is a reversible map of M? with a real reversor R of order 4. Then 
the associated symmetric fixed point is not elliptic. 

Proof. We may assume that the fixed point is the origin and the jacobian matrix of R at 
(0,0) is given by ()44jl . The reversibility condition implies that 

DR(0, 0) Dg(0, 0) = Dg(0, 0)" 1 DR(0, 0). 

This equation implies that Dg(0,0) is a symmetric matrix with determinant equal 1. As 
symmetric real matrices have real eigenvalues, we conclude that the point (0, 0) cannot be 
elliptic, and that the map is orientation-preserving. □ 
To illustrate some of this phenomena, we give two examples. 

Example 6.1. Consider a normal form of type Raa : 

9 = tJ 1 hT 1 h , 
h(x,y) = (y,y* -by - 5x) , u = -1 , 

so that r u (x,y) = (—y,x) is an order 4 reversor for g. If we let p(y) = y 2 — by and assume 
b 7^ 0, then TZ^(p) = U2, while M' = {1}, so the only reversing symmetries for this ordering 
are order four. Fixed points of this map must satisfy the equations 

(1 _ 5 ) x * = _ p ( y *) , (l-S)y*=p(x*) 

where p(x) = x 3 — bx. Since the reversor has a fixed point at the origin, the origin is 
always a symmetric fixed point. In general, the stability of a fixed point is determined by 

Tr(Dg) = \{p\y*)p\x*) + 5 2 + l) 

At the origin this becomes Tr(Z)g(0, 0)) = 5 _1 (6 2 + 5 2 + 1), which implies, in accord with 
Lem. El that the origin is hyperbolic, since | Tr(Dg(0, 0)| > 2, except when (b, 5) = (0, ±1), 
where it is parabolic. 
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The remaining 8 fixed points are born together in 4 simultaneous saddle-node bifurcations 
when 

b = b sn ± = ±2y/2\8-l\ . 

These lines are shown in Fig. [U inside the cone 6 sn _ < b < b sn+ the map g has only one 
fixed point. The dynamics of this situation are depicted in Fig. |2]for the case that 5 = 1.3. 

Outside this cone the map has eight asymmetric fixed points. An example is shown in 
Fig. El for this case four of the fixed points are elliptic and four are hyperbolic. Note that the 
four islands surrounding the elliptic fixed points in this figure are mapped into one another 
by r u . The elliptic fixed points undergo a period-doubling when Ti(Dg(x*, y*)) = —2, which 
corresponds to the curve 

b 4 - (7 - 135 + 75 2 )b 2 - 2(25 - 1) 2 (5 - 2) 2 = 

This gives the dashed curves shown in Fig. ^ For example if we fix 5 = 1.3 and increase b, 
then period-doubling occurs at b ~ 1.6792. The four new period two orbits are stable up to 
b w 1.7885, when they too undergo a period-doubling bifurcation. Thus in Fig. 01 there are 
4 unstable period-two orbits and 4 more corresponding period four orbits. In this case the 
stable and unstable manifolds of the saddles intersect, forming a complex trellis. 




Figure 1: Bifurcation curves for the asymmetric fixed points of l)43|l . The 8 asymmetric fixed points exist 
in the upper and lower quadrants of the cone. They undergo period-doubling bifurcations on the dashed 
curves. 

In contrast to Lem. EH real maps with order 4 complex reversors, can have elliptic 
symmetric fixed points. 

Example 6.2. Consider for instance the polynomial map, given in Henon normal form 

g = h 2 h 1 , with h k (x,y) = (y,p k (y) + x) , (45) 
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Figure 2: Stable and unstable manifolds of the origin for for (b,S) = (0.85, 1.3). The domain of the 
figure is (-3,3) x (-3,3). 

and assume that % G T^a(Pi(v) i P2 (y))- According to Table [H g can be written in normal 
form Ree with associated order 4 reversors. Direct calculations show that g is conjugate to 
the map g = te^ te 2 , where 

ei{x,y) = (jp 1 {y)+ix,-iy), and e 2 (x,y) = (p 2 (y) - ix,iy) 

are elementary normal reversors and the pk are rescalings of pk- Therefore for some scaling 
s the map s~ l e 2 s is an order 4 reversor for g and the origin is a symmetric fixed point. 
Furthermore Tr(Dg(0, 0)) = 2 + p[{0) p 2 {0) , so that whenever -4 < pi (0)^(0) < 0, the 
origin is an elliptic point. An example is shown in Fig. ED 

In this example the map g also possesses involutory reversors. In fact this is always 
the case for orientation-preserving semilength-two maps with normal form Ree- That is, 
whenever the map has order 4 reversors there also exist involutory reversors, as can be readily 
obtained using conditions on Table [T] 

7 Conclusions 

We have shown that maps in Q that have nontrivial symmetries have a normal form s w (i/)' 3 
in which either there is a finite-order, linear symmetry s w , or in which the map has a root 
H that is a composition of normal Henon maps. The symmetry s w f!29j) generates a group 
isomorphic to IZ? ()18|) if the semilength of the map is even, and f!20j) if it is odd. This 
result is encapsulated in Cor. EH 
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Figure 3: Some orbits of the map (gSJ for (b,6) = (1.4,1.3). There are elliptic fixed points at 
(0.27438,1.2116) and hyperbolic points at (1.0010,1.2794), as well as the images of these points under 
t u . The domain is the same as Fig. 

Similarly, we have shown that reversors for automorphisms in Q have normal forms that 
are either affine or elementary. These can be further normalized so that the reversors cor- 
respond either to the simple affine map r w ()36|) . or to an elementary reversor of the form 
f!35|) . These reversors have finite, even order. The case that the order is two, i.e. involutory 
reversors, is typical in the sense that the existence of reversors of higher order requires that 
the polynomials in the map satisfy extra conditions so that one of the groups TZ^ or TZs is 
nontrivial. If a map has real reversors, then they must be order 2 or 4. 

Using these, we obtained three possible normal forms for reversible polynomial automor- 
phisms of the plane, Thm. ED These correspond to having either two affine, two elementary, 
or one affine and one elementary reversor. 

It would be interesting to generalize these results to higher-dimensional polynomial maps. 
The main difficulty here is that Jung's decomposition theorem has not been generalized to 
this case. Nevertheless, one could study the class of polynomial maps generated by affine 
and elementary maps. 
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Figure 4: Some stable and unstable manifolds of the map (|43() for (b, 5) — (1.8, 1.3). Here the elliptic points 
(e.g. at (0.23390, 1.3607)) have undergone a period-doubling bifurcation. The domain is the same as Fig.|2 
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Figure 5: A map of the form lptK|l with pi = y 5 — 0.5y and P2 = y 5 + l-5y so that the fixed point at the 
origin is elliptic. The domain of the figure is (—1, 1) x (—1, 1). 
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